ON THE MOD p 2 DETERMINATION OF Y%=i H */( k 2k ) : ANOTHER 
PROOF OF A CONJECTURE BY SUN 



ROMEO MESTROVIC 

. Abstract. For a positive integer n let H n = Ysk=i ^ e ^ e nm harmonic 

' number. Z. W. Sun conjectured that for any prime p > 5, 

p ^ H k 7 „ , , „ 

< 

This conjecture is recently confirmed by Z. W. Sun and L. L. Zhao. In this note we 
give another proof of the above congruence by establishing congruences for all the 
sums of the formed 2 ±k H r k /k s ( mod p 4 - r ~ s ) with (r, s) G {(1, 1), (1, 2), (2, 1)}. 



OO 



C3 
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1. The Main Results 



Given positive integers n and m, the harmonic numbers of order m are those 
'. rational numbers H U:m defined as 

■ n -, 

1^ . rr V- 1 



k r 

k=l 



For simplicity, we will denote by 



n 



fc=l 

the nth harmonic number (in addition, we define iJ = 0). 

Recently, Z. W. Sun obtained basic congruences modulo a prime p > 5 for 
several sums of terms involving harmonic numbers. In particular, Sun established 
YuL=i ( m °dp 4_r ) for r = 1, 2, 3. Further generalizations of these congruences 
have been recently obtained by Tauraso in lfT2l . 

Recall that Bernoulli numbers _B , -Bi, B 2 , . . . are given by 



B n = l and , \B k = (n = 1, 2, 3, . . .). 



E 

fc=0 
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In this note we establish six congruences involving harmonic numbers contained 
in the following result. 

Theorem 1.1. Let p > 5 be a prime. Then 

k=l 

(2) E^--^ (2)3 + l Bp - 3 (modp) ' 

k=l 

p- 1 JJ 5 

(3) Ep^ E 8 5 H (modp), 

k=l 

(4) E^ = -^( 2 ) 3 + ^3 (mod*), 
fc=i 

(5) E^ s ^ (mod P ) 

fc=i 

and 

— ^ = --q P {2f - -B p ^ (mod p). 

k=l 

As an application, we obtain a result obtained quite recently by Z. W. Sun and L. 
L. Zhao in IfTOH . 

Corollary 1.2. ( ifTOl Theorem 1.1]) Lef p > 5 be a prime. Then 

(V) T^k = 2iP B P~ 3 (modp 2 ) 

fc=i 

and 

(8) £^§ = 4^-3 (modp). 

fc=i 

Remark 1.3. The congruence © is conjectured by Z. W. Sun in BH Conjecture 1.1] 
and quite recently proved by Z. W. Sun and L. L. Zhao in [10]. We point out that 
Lemma 2.3 from [fTOl presents the main auxiliary result in the proof of © and its 
proof is based on a polynomial congruence recently obtained by L. L. Zhao and 
Z. W. Sun in |fl"3l Theorem 1.2]. Moreover, in this proof the authors also use the 
congruence YX=i Hk/k 2 = B p - 3 (modp) obtained by Sun and Tauraso in [11, the 
congruence (5.4)]. 
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Notice also that the first congruence in [9, Conjecture 1.1] is also proved by the 
author of this note in [6, Theorem 1.1 (3)]. 

Reducing the modulus in (OQ) we have 

Corollary 1.4. Let p > 5 be a prime. Then 

P ~ l 2 k H k 



(9) E^ = -^( 2 ) 2 ( mod ^)- 

k=l 

This paper is organized as follows. In the next section, using numerous classical 
and recent combinatorial congruences, we prove the congruence CQ)- Applying CD 
and some auxiliary results, in Section 3 we establish the congruences © and ([3]). 
Section 4 is devoted to the proof of ©, © and © based on the previous congruences 
and an identity for harmonic numbers. As an application, in Section 5 we prove 
Corollary 11.21 which contains two congruences recently obtained by Z. W. Sun and 
L. L. Zhao in iflOl . 

2. Proof of the congruence CD 
Lemma 2.1. If p > 3 is a prime, then 

(10) ( P ~ = (-l) fc - (-l) k pH k + (-l) k ^(H 2 k - H K2 ) (mod p 3 ) 
for each k — 1, 2, ... ,p — 1. In particular, we have 

(ID (*~ = (~l) k ~ (-l) k pH k (modp 2 ). 

Proof. For a fixed 1 < k < p — lwe have 



7 4=1 4=1 l<i<j<k J 



i=i i=i 

= l-pH k + ^(H 2 k - H k>2 ) (mod p 3 ), 

whence we have (TTOl ). Notice that reducing the modulus into (fTOb yields ([Til) . □ 
Lemma 2.2. If p > 3 is a prime, then 

(12) Hp _ i:= J2r = -jB p _ 3 (modp 3 ), 

k=l 
P- 1 -I 9 

(13) F p _ 1)2 :=^- = -|iV-3 (modp 2 ), 

fe=i 
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P-l , 

(14) H p „i, 3 :=J2 11 = (modp 2 ), 

fc=i 

(15) 

(P_1)/2 1 2p 2 7p 2 

H( P -i)/2 ■= Yl k = ~ 2< i^P) + PVziP) 2 - -g-9a(p) 3 - ~J^ B p-3 ( mod P 3 )' 
fe=i 

(P_1)/2 1 7J9 

(16) h (p-W,2 ■= T2 = ~T B p-3 ( mod P 2 ) 



A; 2 3 
fc=i 



and 



(p-i)/a x 

(17) H^ 1)/2>3 := Y ^ = - 2B p- 3 ( mod P)- 

k=i 

Proof. The congruence (fl"2)) is proved in Q; see also [7, Theorem 5.1(a)], while 
(fT3l) is a particular case of E Corollary 5.1] The well known congruence (fT4l) is a 
particular case of [|2l Theorem 3 (b)] and (IT~5b is in fact the congruence (c) in [|7l 
Theorem 5.2]. Further, the congruences (fT6l) and (fT71) are the congruences (a) with 
k = 2 and (b) with = 3 in [7, Corollary 5.2], respectively. □ 

We will also need the following six congruences recently established by Z. H. Sun 
US] and Dilcher and Skula 0. 

Lemma 2.3. Let p > 3 be a prime. Then 

(18) ^- = -2g p (2)-^-fi p _ 3 (modp 3 ), 

k=l 

< 19) S S = -^( 2 ) 2 + P (^p( 2 ) 3 + I^p-s) ( mod A 

fe=i ^ ' 

(20) E r"V = ?p( 2 ) - f *( 2 ) 2 ( mod A 

k=l 

(2D E^V = -^( 2 ) 2 ( mod ^)' 

fc=i 

(22) Y p = 4 9p(2)3 ~ h Bp - 3 {modp) 

k=l 
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and 

(23) E^ = ^(2) 3 + ^-3 i^dp). 

k=l 

Proof. The congruences (fT8T) - (|2TI) are in fact the congruences (i)-(iv) in [8, Theorem 
4.1]. By the congruence (5) in |[3l Theorem 1], 

p-i 2 k x 7 (p- 1 )/ 2 l 

fe=i fc=i 
from which since by (fTTT ), 

(P-1J/2 x 

— = -2B P _ 3 (mod p) 

fe=i 

we immediately obtain (122)) . Finally, (l23l follows immediately from ([22]) by applying 
the substitution trick k i— >• p — and the fact that 2 P = 2 (modp) by Fermat little 
theorem. □ 

Lemma 2.4. Let n be an arbitrary positive integer. Then 

l<fc<i<n j=l J KJ 

Proof. Using the well known identities ELi (tJ) = withj ^ = IC-D 

with j < k, and the fact that (*) = when k < j, we have 



T - 1 ^ (1 + l) fc - 1 1 1 ( k 

2—* ki fa Z-e i 2—< k\j 

\<k<i<n \<k<i<n l<k<i<n j=l XJ 



. ^ l A l A - i\ _ A l . ^ l A - l 

^ Z ' 7 \ 7 — 1 / ^ 7 ^ 



Kfc<i<n 



j=l / j =1 j l<k<i<n * ^ 

El x - l/fc — l\ A l A l A 
7 ^ i V 7 — 1 / ^ 7 ^ i ^ 



7 ^— ' Z \ 7 — 1 7 ^— ' 7 ^— ' z ^— ' \ 7 — 1 

j=l J j<k<i<n yJ ' j=l J i=j k=j KJ 

" fr / h 1 ^ h i h 1 ^ 1 

as desired. □ 
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Lemma 2.5. Let p > 3 be a prime. Then 

fc=l \ ' 

Proof. By the congruence (fTTI) of Lemma [27TI we have 
(26) 



fc=i fe=i 



Using (fT3l) and (|16l) of Lemma I22l we have 

p-i 



yUHL = 2 y I.yi 



7 

fc=l i<j<p-i J fe=l 

(27) 2|J 

(p-l)/2 1 p-1 



| E ^-£^1^-3 (modp 2 ). 
fc=i fc=i 



Similarly, by (fl?)) and (fT7l) of Lemma I2~2l we have 



k=l i<j<p-1 J k=l 

(28) 2,3 

1 (P_1)/2 1 p_1 1 1 

= i E F^n^ (modp) - 

fc=i fc=i 

Since p | H p _i, it follows that for each = 1, 2, . . . , p — 1, 

p— fc— i p— fc— i 

(29) H h = H p . x - J2 ■= E ~ = (modp). 



V — I * ' I 

1=1 y 1=1 



Therefore, 



_ {-Tflh _ K (-l) fe /„ 1 
fc=i fe=i v 



^ A; 2 ^ fc 3 ^ (p-k) 2 ^ k 3 

k=l k=l k=l v ^ ' k=l 

^ {-l) k H k (-1)* 

= ~E fc2 +E-fcF- ( mod ^) 
fe=i ■ /c=i 



ON THE MOD p 2 DETERMINATION OF H k /{k ■ 2 k ) 

from which taking (1281) we have 



fc=l k=l 



Finally, substituting ([27]) and 0OJ into ([26]) we obtain d25J). □ 

Proof of the congruence £[])• Observe that the identity (l24l) of Lemma 12.41 with n = 
p — 1 may be written as 



k p- 1 ofc i p- 1 



1 (p- 1 



2^ ^ ^ 2 > I v > 1 

(31) S S ^ = S^\ /, 

l<fe<i<p-l fe=l l<fc<i<p-l fc=l v 

Further, from (fl"2~l) of Lemma |2E2[ we see that If p _i = (modp 2 ) (the well known 
Wolstenholme's theorem [Q] or flU), and thus for each k = 0, 1, 2, . . .p — 2, 

i=fc+l i=l 

Therefore, 

ofc P- 1 ofc P- 1 i P- 1 ofcrr 

(^) E ^ = EtE S -Ix (modp2) ' 

l<fc<i<p-l fc=l i=fc+l fc=l 



Further, from the shuffle relation 



'p-i \ 2 p-i 



* E h= El +E^+^ 

l<fc<i<p-l \fe=l / fe=l 

by setting the Wolstenholme's congruence = ( mod p 2 ) and (fl"3l) of Lemma l2.2l 
we obtain 

(33) ii = 3 Bp - 3 ( mod ^ 

Finally, substituting ([25]) of Lemma [231 ([191 ) of Lemma [231 (132b and ([33]) into the 
equality (|3T| ), we get 

£ ^ - -^(2) 2 + jW) 3 + ^-3 (mod P 2 ) 
fe=i 

which is the desired congruence (OQ). 

□ 
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3. Proof of the congruences © and © 
Lemma 3.1. Let n be a positive integer. Then 

i/ n even. 



V" (~ 2 ^ ^ = J - 2F ™-i + H (n~i)/2 + if nis odd 

k \ k J I ~ 2H n + H n/2 ~ 2 i if nis ever, 



Proof. In the proof of Lemma 4.1 in j8l it was proved that of each positive odd 
integer n holds 



(35) rtir n N (1 -, r -l_l-»- + l»-ir jeR- 

k=l v 7 k=l 

Taking x = 2 into (1351) . we obtain 



^ (-2) fc AA _ g (-l) fc - 1 2-2 n 



k \k J ' A; n 



1 2 n — 2 / ? ^ 1 j \ 2™ — 2 



l<fe<n-l \ fc=l l<fc<n-l 

k odd \ even k 



— 2H n ^i + -ff(„_i)/2 + 



2 n - 2 



n 



This proves the first equality in (1341) . 

Now suppose that n is even. Then by the binomial formula, for each t > and 
x e R, we have 



(36) (i^^GK^,^^^, 

fc=i fc=i ^ 



fc.fc-i 



Since J* t k 1 dt = 1 /£;, setting y = 1 — (cf. proof of Lemma 4. 1 in [H) (l36l) gives 

1 f^xiy" 1 -!) rl ~ x n 

(37) ' 



(1 - X) fc - 1 



fc=i 
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Taking x = 2 into (1371) . we obtain 



k=l V 7 l<fc<n 

fe odd 



which yields the second identity of (1341) . □ 
Lemma 3.2. Let p > 3 be a prime. Then 

08) Enrfib) s Wp(2)2 " ^ 2gp(2)3 + ^ /jBp - 3 (mod p3) 
fe=i ^ ' 



and 



+ T ^p 2 5p_3 (mod p 3 ) 



(39) k=i 

1 

Proof. Setting n = p in the first equality of (1341 of Lemma |3~T1 and using the congru- 
ences (fl"2l) and (TT3T ) from Lemma [2T21 reduced modulo p 2 , we obtain 



E (t) = H ^ ~ \ H ^' 2 + 2 ^ (2) 



= pq p {2) 2 - ^p 2 q p {2f + ~^P 2 B p - 3 (mod p 3 ). 

This proves (|38l) . Taking n = p — 1 into the second equality of (l34l) from Lemma I3T1 
and substituting the congruences (fl"2l) and (IT5T ) from Lemma [231 into this, we obtain 

ife * v * ; ^ k \ k ) + p-\ 

= —2H p -i + H(p-i)/2 

2v 2 1 

= -2q p {2)+pq p {2) 2 - -j^q p (2f + —p 2 B p ^ (mod p 3 ). 
This is the congruence (l39l) and the proof is completed. □ 
Proof of the congruences © an J ©. First notice that 

^2^ ^ 2^(^_ 1 + 1) 2 

^ k ^ k 
(40) fc_1 

P- 1 ofco-2 P-l 9 fe tt P^ 1 k 

A; 2 ^ k 3 ' 

k=l k=l k=l 
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Further, using (HBofLemmaOand the identity ( p k z\) = -(£) , we find that 

£^^ = £*h ( ' U-iJJ (modp) 

1 ; ^ P ^ P V k - 1 

fc=l k=l v 

_ g 1 ^ (-2) fc M 
fc=l ^ fe=l v 7 

Substituting the congruences (fl~9l ) from Lemma [2731 and (1381) from Lemma [3721 into 
(|4H) . we obtain 

^ 2 fc gg^ 1 _ 5p 2 
fc=i 



or equivalently, 

(42) (niodp). 



P_1 2*^ 5 



P 4 
fc=i 



Now we have 



Em k _ \ ^ z -Hfc-i \ ^ z 

fc=l fc=l fe=l 

whence inserting (l42j) and (l22j) from Lemma [231 we immediately obtain ©. 

Since by (|29l) H p _ k _i = H k (modp) for each = 1,2, . . .p — 1 and 2 P = 
2 (modp), we have 

P ^ (p- k) 2 

(43) 

= ^ = 2 E^7^ (modp). 

k=l k=l 

Comparing @2]) and (@3]) yields ©. □ 

4. Proof of the congruences ©, © and © 
Lemma 4.1. Lef nbe a positive integer. Then 

2) k ~ 1 ( n \ j 2 "' 1 ^ 1 ~ n) if n is odd 



(44) EH-(*-0 

1—1 v / 



n+1 

(ra-l)2"~ 1 + l 



. . if n is even. 

k=l \ n+1 ■> 
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Proof. Multiplying by — 1/2 the identity (|34|) of Lemma I37T1 it becomes 

(45) y (- 2 )'' 1 (A = f - \H {n _ l)/2 -2^=1 if n is odd 

~ & W I #n - |-Hft/2 + if n is even - 

Now the identities = i^ 1 ) — (&) and (|45l) for any odd positive integer n give 

(-2) fe - 1 / n \ ^ (-2) fe - 1 /n + 1 \ ^ (-2)*" 1 /V 



U- 1 J ~ ^ fc I )c J ^ 

fc=i v 7 fc=i v 7 fc=i 

" (-2)*-i / n + l\ _ (-2)"^ 1 (n + l) _ ^ (-2) fc - x 
^ k \ k J n ^ k 

k=l v 7 fc=l 

1 2" \ 2"- 1 (n + l) 
H n+1 - -H {n+l)/2 + —) 

(46) / 1 2™- 1 -! 



H n -\ — -H( n -l)/2 



2 n 

1 2 n n2 n_1 + 1 
=(fT n+1 - H n -i) - -{H (n+l)/2 - #(n-i)/a) + 

1 1 \ 1 2 n n2 n - x + 1 

+ — + 



n n + 1 / n + 1 n + 1 n 
2«-i(i_ n ) 



n+1 

Similarly, using the identities ( ™ ) = ( n ^ 1 ) — (?) and (|45T) for even positive integer 
n we have 

^ (-2)*- 1 / n \ _ ^ (-2) fc - 1 /n + 1\ ^ (-2)*^ A* 
fc=l v 7 fc=l v 7 fc=l v 

_ A (-2)*- 1 /n + 1\ _ (-2)"- 1 (n + l) _ ^ (-2) fc ' 1 /n 
~t^[ k V k ) n ^ k \k 

(47) / 1 2 n -l\ 2™" 1 (n + l) 

-"n — -H n f 2 — H 

n+1 J n 

1 2 n_1 ' 



H n — -H n / 2 i 

2 n 

1-2" , ^ , (n 1)2" 1 



n+1 n+1 
The equalities (|46l) and (|47l) are in fact (l44l) and the proof is completed. □ 
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2 n - 2 



Lemma 4.2. Let n be an arbitrary positive integer. Then 

n-l , s 

(48) (-1)" ^(-l)^ 1 ( " ) 2 k H k = (2" - 2)En-x + H [n/2] + 

fc=i ^ ' n 

where [x] denotes the integer part of x. 

Proof. We proceed by induction on n. An immediate computation shows that (1481 ) is 
satisfied for n = 1 and n — 2. For every n = 1, 2, . . . put 

Jt-l ✓ s 

Then using the identity = (™) + (^J we have 

fc=i ^ 7 

= ^(-l)'- 1 + l \ 2 k H k + (-l)"" 1 ^ + l)2 n H n 



fc=i 

n—l / \ n— 1 



fc=l ^ 7 k=l ^ ' 

=S n + 2Y j {-rf- 1 ^ k " J 2*-' + + (-l)"-'(n + l)2"ff„ 

fc=l v 7 fc=l v 7 

(49) +(-i)"- 1 ( n +l)2 n fl n 

n-l ✓ v 

=S n - 2 ^(-l)'- 1 " 2 k H k - 2{-l) n - 1 nT- 1 H n _ 1 
k=l ^ 7 

I — 1 \ / 



k=l 

/ iNfe-1 



fc=l v 7 



2(-l) n - 1 n2 n - 1 (#„--) + (-l)"- 1 ^ + l)2 n if„ 



" 5 « + 2 E (fc " i) ^ + (- 1 ) n_l2n (^n + I)- 

fe=l ^ 7 
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Notice that both equalities (|44|) from Lemma 14.11 for any positive integer n can be 
written as 



k=l 

Next, substituting d50j) into (|49]) multiplied by (— l) n+1 , we find that 



-1)" +1 S 5 



n+l 



(51) 



n ~ 1 / 1 \ fe — 1 / \ 

;-lfS n + 2(-l)" +1 ^ » 2 fc ^ + 2»(1T B + 1) 

fe=i ^ ' 

;-l)^ n - 2^ J- (1 + ("l) n ) r — TT + + 1) 

n + l (n + l) 

-l) n S n + ■ / 1 + 2 n H n . 

n + l 



□ 



By the induction hypothesis, we have 

n-l 



(52) (-l) n S n = (-l) n ^(-l)*" 1 (*) 2kRk = - 2 )^-i + + 



2 n - 2 



which substituting into (l5"TT) gives 



;-i)" +1 5,, 



n+l 



2™ 2 2 n+1 — 1 (— l) n 

(2™ — 2)H n ^i + H\ n /2] H 1 — h 2 n i/ n 

n n + l 

^ , ,n u , „ 2 n -2 , 2«+ 1 -l-(-l)" 



/ 1 \ 2 n — 2 

= {2 n -2)[H n --)+ 2 n H n + H [n/2] + + 

\ n J n 

<53) ^(2--2 Wl + i/ [ „ /2|+ ( 2 " +, - 2 ) + ( 1 + (- 1 »"» 



n + l 



n + l 

/2] 

(2 n+1 — 2)_ff n + H[(n + i)/2] 



{2 n+l -2)H n +[H [n/2] + l { 2 '"' 2 



n+l y n+l 

2 n+l _ 2 



n + l 

This concludes the induction proof. 

Proof of the congruences ©, ©, and ©. Using the identities (™) = fQlJ) (1 < 
k < n), H n = H n _i + l/n and the congruence (PTTI) from Lemma [2TT1 the left hand 
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side of (1481) in Lemma |4~2] for n = p is 

p- 1 /„\ p- 1 ok. 



fc=i ^ 7 fe=i 

(54) = X) _ p^jfe-O C^-i + r) ( mod P 3 ) 

k=i ^ ' 

P- 1 nkTT P- 1 nk P- 1 okrr2 P" 1 k tt 

-T+J'L^-pL— P 1^^2— (modp). 

fe=i ' fe=i fe=i fe=i 

Further, note that by (QQ) of Theorem ll.il (fT9l ) of Lemma [23] and the identity H k _i ■ 
H k -l/k, 

P- 1 nkTT P- 1 kTT P~ l nk io„ 

(55) 2^—^ = 2^ — -2^ki = -U B p-z ( mod ?)- 
fe=i ■ fc=i fe=i 

Taking (l55\ (l42l) and (O of Lemma [23] into ([54]), we find that 

fc=i v 7 



(56) 

2 k H 2 

— p 2 !- (mod p 3 ) . 

it=i 

On the other hand, by <|48l) of Lemma [4T21 with n = p, 

(57) ^(-l)"" 1 (f) 2 fc # fe = (2 - 2*)# p _ 1 - JVd/2 - 2g p (2). 
fc=i ^ 7 

Furthermore, since by Wolstenholme's theorem and Fermat little theorem, p 3 \ H p -i(2- 
2 P ), taking this and £[5]) of Lemma O into ([57]) we get 

(58) XC-l)*" 1 (feW* = ~^ (2)2 + ^( 2 ) 3 + W^- 3 (mod p3) - 



Now substituting (1581) into (1561) . we obtain 

P- 1 nk Jt2 w 2 



or equivalently, 



p2 ^ k ~ I 

fe=i 



p ~ 1 2 fc /7 2 7 
(59) ^^zi = _^ p _3 (modp) . 

fe=i 
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Finally, applying (l59l) . (l42j) and (l22j) of Lemma 1231 we have 

^2*gf ^ 2Mg fc -i + j) 2 
^ jfe ^ k 

k=l k=l 

P- 1 ofco-2 P- 1 kTj P- 1 k 

E Z U k-1 2 \^ n k-\ \ ^ Z_ 

fc p + Z_^ ^3 

fc=l ' fc=l fc=l 

= -ig p (2) 3 + ^£? p _ 3 (modp). 

This is in fact the congruence ©. 

In order to prove the congruence ©, notice that by (T29| ) = -fffc-i (modp) 

for each k = 1, 2, . . . ,p — 1. Hence, using this, the congruence (l59l) , Fermat little 
theorem, and applying ©, © and (|2~2l) . we find that 



k . 2 k zC ( p _ ]A . 2 p-k - Yl t_ k ) . 2 i-fc ( mod p ) 

fc=l fc=l v ^ ' k=l v 7 

P" 1 ofc fj-2 i P- 1 

E z n k-i _ _ £ \ ^ 



1^2*flg_i_ 1^ 2^(g fc -I) 2 

2 ^ fc 2 ^ jfc 

fe=i fc=i 

i ofc rr2 P" 1 ofc rr i P" 1 ofc 7 

fc=l fe=l fc=l 

This is in fact ©. 

For establishing the congruence ©, observe that by (flOl) of Lemma |2~T1 

,2rj _o o„u , J2tt2 r,/ T\ktP~^- 



p 2 H k , 2 = 2 - 2ptf fc + - 2(-l) fc ^ fc ) (mod p J 
whence we have 

P- 1 nkTT P- 1 9 fc P-l 9 fcrr P" 1 ofc rr2 

£ ^ =2 £ I - 2? £ ^ + £ ^ 

/ f fw k — 1 k — 1 k — 1 k — 1 

(60) 



*£^(V) (-a 

fc=l v 7 



Finally, substituting the congruences (fl"8l) of Lemma l2.3l ([I]), © of Theorem 11.11 and 
(|39b of Lemma O into ([60]), we obtain 

fe=i 
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from which we get 

2 k Hk.<2 1 ,„xc> 25 



E ~ir = 4 gp(2)3 ~ ya Rp -" (modp) - 
fc=i 

This is the congruence ©, and the proof is completed. □ 



5. Proof of Corollary LL2J 
Lemma 5.1. If p > 3 is a prime, then 

(6D E ^^-\ B ^ ( mod ^' 

l<fc<i<p-l 

(62) E ^ = l Bp - 3 ( mod P)' 

i<fc<«<p-i 

ok i o 

(63) E ik^u pBp - 3 (m ° dp2) - 

l<fc<i<p-l 

Proof. Since if p _i = (modp 2 ) (the well known Wolstenholme's theorem), and 
thus for each k = 1, 2, . . .p — 1, 

p-i 1 fc-i 



(64) ^i^_^i = _^ fe _ 1 ( modp 2 



2 14 — ' I 

i=l 



Applying (f64l. ([Til) of Lemma[2j]and taking the identity = - (£) , we find that 

2 k 2 fc p P_1 2 fc 

p E ^ = E^E- E -Ep^- 1 (mod/) 

l<fc<i<p-l fe=l i=Jfe fe=l 

P- 1 ofc 



(65) 



k=i y v 

v-_ v (_2)fc 

1.2 



fc 2 ^ A; 2 Vjfc-1 

k=l k=l x 



r fc=l fc=l v 

Finally, taking the congruence (fT9l ) of Lemma 12.31 and (1381) of Lemma 13.21 into the 
right hand side of (1631) . we immediately obtain (|6Th . 
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Further, from (fl"3l) of Lemma 12.21 we see that = (modp) and therefore, 

for each k = 1, 2, . . .p — 1, 



p-i fe-i 



2^ ' — , ? 

i=k 1=1 



Applying this we obtain 



9 fc P- 1 9 fc P- 1 1 P" 1 9 fcrr 

<w E I^EtE^-E^P h**)- 

l<fc<i<p-l fc=l i=fc fc=l 



Further, taking F fc _i )2 = H k>2 -1/k 2 , by © of Theorem O and d22j) of LemmaO 
we get 



P- 1 nkir P-l 9 fc7T P" 1 9 fc o 

<«) E^-E^-E|-i^3 (mod,). 

fc=l fe=l fc=l 



Inserting (1671) into (|66l) we obtain ([62 
Finally, by (l64l) we have 



k P- 1 nk P- 1 I P" 1 9 fc 

E |-EtEH-Et^ h*** 

l<fc<i<p-l fc=l i=fe fc=l 

p- 1 2 k H p_1 2 fc 
= -^-^ + ^7^ (modp 2 ) 

k=l k=l 



whence substituting the congruences © of Theorem 11.11 and (fT9l ) of Lemma l2.3[ we 
obtain (l63l>. □ 



We are now ready to prove the congruence © from Corollary 1 1 .21 conjectured by 
Z.W. Sun. 
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Proof of the congruence ©. Since l/(p — k) = — (p + fe) /A; 2 (mod p 2 ), we find that 

p-i „ p-i 1 fe 

2 p \- -"fc =2 p \^ 1 £ = 2 p V 1 

1 



fc ■ 2 k ^ k ■ 2 k ^ i ^ ik-2 k 

k=l k=l i=l l<i<fc<p-l 



(68) 



-2P V 

^ (p - i)(p - k)2P~ k 

l<p-i<p-k<p-l ^ ' 

= 2^ (modp) 

i<fc<i< P -i 

E(pi + pk + ik)2 k 2 , 
^2 ( mod ^) 

i<fe<i<p-i 
/ >^ 2 fc ^ 2 k 

\l<k<i<p-l l<k<i<p-l 

+ X) ifc (modp 2 ). 

i<A,<i<p-i 



The substitution of congruences (l6"TT)-(l63l) of Lemma l5.1l into (|68l) immediately yields 

k=l 

whence because of Fermat little theorem 2~ p = 2 _1 (mod p), we obtain 

fc=i 

as desired. □ 
Proof of the congruence ®. By (flOl) of Lemma l2.1[ 



p 2 # fc , 2 = 2 - 2pH k +p 2 H 2 k - 2(-l) fe ( fc ) (mod 



whence we have 



P~ 1 TT P~ 1 1 p— 1 rr p— 1 rr 2 



^ ; TT r _ 1 ^ * TT * _ TT 

^ . 2 fc — £s k-2 k k-2 k k ■ 2 k 

(69) 



fc=i 
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Taking n = p — 1 and x = 2 into (|37l) from the proof of Lemma [3TT1 we obtain 

fc=i v 7 /t=i 

Substituting dVOj) into (69]) yields 

fc=i ^=1 ^=1 

Finally, substituting the congruences © of Corollary 1 1 .21 © of Theorem 11.11 and 
(fl"2l of Lemma 12 .21 into (1711) . we obtain 



Hk •>. 3 

fe=i 



2 nk 2 — ° 2 D / j 3n 



whence it follows that 

p-i 



fc=i 

This is the congruence ([8]), and the proof is completed. □ 
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